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AMENDMENTS TO THE SPECIFICATION 

Please amend the specification as follows. 

Please insert the following paragraphs after line 15 on page 15 as part of the section 
entitled "Summary of the Invention": 

— In general, in one aspect, the invention relates to a method for employing a 
computer system to compile source code that specifies operation of a mutator, which 
includes at least one reference-modifying instruction, together with a garbage collector that 
relies on the mutator's execution of write-barrier code to keep track of at least some 
reference modifications. The method includes deferring emission of write-barrier code 
corresponding to at least one reference-modifying instruction in the mutator by recording in 
a list a separate entry for each reference-modifying instruction whose write barrier emission 
has been deferred, wherein each list entry stores at least enough information to enable a 
write barrier to be generated for the entry's corresponding reference-modifying instruction. 
The method also includes combining or eliding one or more entries in the list if the one or 
more entries satisfy any elision criterion in a set of at least one elision criterion, each 
criterion being satisfied if the one or more entries correspond to reference-modifying 
instructions whose deferred write barriers, if executed, would provide unnecessary or 
redundant information to the garbage collector. In addition the method includes emitting, at 
a predetermined point in the mutator, at least one deferred write barrier corresponding to a 
list entry that was not combined or elided. 
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In general, in one aspect, the invention relates to a method for reducing the amount of 
write-barrier code emitted in a mutator containing at least one reference-modifying 
instruction. The method includes deferring emission of at least one write barrier 
corresponding to a reference-modifying instruction in the mutator, combining or eliding 
deferred write barriers that satisfy any elision criterion in a set of at least one elision 
criterion, and emitting, at a predetermined point in the mutator, the remaining deferred write 
barriers that have not been combined or elided. 

In one or more embodiments of the invention, each elision criterion in the a set of 
elision criterion determines whether two or more deferred write barriers, if executed, would 
provide unnecessary or redundant information to a garbage collector. In one or more 
embodiments of the invention, a criterion in the set of elision criterion determines whether 
the two or more deferred write barriers correspond to reference-modifying instructions that 
modify the same memory location. In one or more embodiments of the invention, a 
criterion in the set of elision criterion determines whether two or more deferred write 
barriers correspond to reference-modifying instructions that modify reference values located 
in the same object or card. In one or more embodiments of the invention, a criterion in the 
set of elision criterion determines whether two or more deferred write barriers correspond to 
reference-modifying instructions that modify reference values located within a known range 
of memory addresses. 
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In general, in one aspect, the invention relates to a method for employing a computer 
system to compile source code that specifies operation of a mutator, which includes at least 
one reference-modifying instruction, together with a garbage collector that relies on the 
mutator's execution of write-barrier code to keep track of at least some reference 
modifications. The method includes suspending execution of the mutator at a possible safe 
point in the mutator and locating a list containing a separate entry for each reference- 
modifying instruction in the mutator that was executed without corresponding write-barrier 
code before the mutator was suspended, each list entry containing enough information to 
inform the garbage collector of the same information that the garbage collector would have 
received if a write barrier had been executed for the entry's corresponding reference- 
modifying instruction. The method also includes combining or eliding one or more entries 
in the list if the one or more entries satisfy any elision criterion in a set of at least one elision 
criterion, each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if executed, would provide 
unnecessary or redundant information to the garbage collector, and performing garbage- 
collection operations based on the contents of the remaining list entries that are not 
combined or elided. 

In one or more embodiments of the invention, a criterion in the set of elision criterion 
tests whether two or more entries in the list are identical. In one or more embodiments of 
the invention, a criterion in the set of elision criterion tests whether two or more entries in 
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the list correspond to reference-modifying instructions that modify reference values located 
in the same object or card. In one or more embodiments of the invention, a criterion in the 
set of elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located within a known range of 
memory addresses. 

In general, in one aspect, the invention relates to a computer system for reducing the 
amount of write-barrier code emitted in a mutator containing at least one reference- 
modifying instruction, the computer system including means for deferring emission of at 
least one write barrier corresponding to a reference-modifying instruction in the mutator, 
means for combining or eliding deferred write barriers that satisfy any elision criterion in a 
set of at least one elision criterion, and means for emitting, at a predetermined point in the 
mutator, the remaining deferred write barriers that have not been combined or elided. 

In general, in one aspect, the invention relates to a computer system to compile 
source code that specifies operation of a mutator, which includes at least one reference- 
modifying instruction, together with a garbage collector that relies on the mutator's 
execution of write-barrier code to keep track of at least some reference modifications, the 
computer system including means for suspending execution of the mutator at a possible safe 
point in the mutator and means for locating a list containing a separate entry for each 
reference-modifying instruction in the mutator that was executed without corresponding 
write-barrier code before the mutator was suspended, each list entry containing enough 
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information to inform the garbage collector of the same information that the garbage 
collector would have received if a write barrier had been executed for the entry's 
corresponding reference-modifying instruction. The computer system also includes means 
for combining or eliding one or more entries in the list if the one or more entries satisfy any 
elision criterion in a set of at least one elision criterion, each criterion being satisfied if the 
one or more list entries correspond to reference-modifying instructions whose deferred write 
barriers, if executed, would provide unnecessary or redundant information to the garbage 
collector, and means for performing garbage-collection operations based on the contents of 
the remaining list entries that are not combined or elided. 

In general, in one aspect, the invention relates to a computer system for reducing the 
amount of write-barrier code emitted in a mutator containing at least one reference- 
modifying instruction, the computer system including a processor and a computer-readable 
memory, to which the processor is responsive, that stores instructions executable by the 
processor. The instructions are for deferring emission of at least one write barrier 
corresponding to a reference-modifying instruction in the mutator, combining or eliding 
deferred write barriers that satisfy any elision criterion in a set of at least one elision 
criterion; and emitting, at a predetermined point in the mutator, the remaining deferred write 
barriers that have not been combined or elided. 

In general, in one aspect, the invention relates to a computer system to compile 
source code that specifies operation of a mutator, which includes at least one 
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reference-modifying instruction, together with a garbage collector that relies on the 
mutator's execution of write-barrier code to keep track of at least some reference 
modifications, the computer system including a processor, and a computer-readable 
memory, to which the processor is responsive, that stores instructions executable by 
the processor. The instructions are executable by the processor for suspending 
execution of the mutator at a possible safe point in the mutator, and locating a list 
containing a separate entry for each reference- 

modifying instruction in the mutator that was executed without corresponding write- 
barrier code before the mutator was suspended, each list entry containing enough 
information to inform the garbage collector of the same information that the garbage 
collector would have received if a write barrier had been executed for the entry's 
corresponding reference modifying instruction. The instructions are also executable 
for combining or eliding one or more entries in the list if the one or more entries 
satisfy any elision criterion in a set of at least one elision criterion, each criterion 
being satisfied if the one or more list entries correspond to reference-modifying 
instructions whose deferred write barriers, if executed, would provide unnecessary or 
redundant information to the garbage collector, and performing garbage-collection 
operations based on the contents of the remaining list entries that are not combined or 
elided. 
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In general, in one aspect, the invention relates to a computer readable medium 
comprising program instructions stored therein for execution on a processor for the practice 
of a method for reducing the amount of write-barrier code emitted in a mutator containing at 
least one reference-modifying instruction. The method includes deferring emission of at 
least one write barrier corresponding to a reference modifying instruction in the mutator, 
combining or eliding deferred write barriers that satisfy any elision criterion in a set of at 
least one elision criterion, and emitting, at a predetermined point in the mutator, the 
remaining deferred write barriers that have not been combined or elided. 

In general, in one aspect, the invention relates to a computer readable medium 
comprising program instructions stored therein for execution on a processor for the practice 
of a method for employing a computer system to compile source code that specifies 
operation of a mutator, which includes at least one reference-modifying instruction, together 
with a garbage collector that relies on the mutator's execution of write-barrier code to keep 
track of at least some reference modifications. The method includes suspending execution 
of the mutator at a possible safe point in the mutator, and locating a list containing a separate 
entry for each reference-modifying instruction in the imitator that was executed without 
corresponding write-barrier code before the mutator was suspended, each list entry 
containing enough information to inform the garbage collector of the same information that 
the garbage collector would have received if a write barrier had been executed for the entry's 
corresponding reference-modifying instruction. The method also includes combining or 
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eliding one or more entries in the list if the one or more entries satisfy any elision criterion in 
a set of at least one elision criterion, each criterion being satisfied if the one or more list 
entries correspond to reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the garbage collector, 
and performing garbage-collection operations based on the contents of the remaining list 
entries that are not combined or elided. - 
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